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Character of the Solutions of Certain Functional Equations.* 

By Thomas E. Mason. 



Introduction. 



By means of a transformation of the form z = (mx + n)/(rx + $), the 
equation f 

F faz + b\_ A'(z)F(z)+B'(z) w_ 6c ± 

* KcT+d) - C'(z)F(z) + D'(z) ' ad 6c * ' 

in which A'*(z), B'(z), C'(z), D'(z) are rational, can be transformed to the 

ordinary difference equation 

, ( +1) = A(x) + (x)+B(x) (m 

* K + ' G (x) + (no) + D (x) ' { ' 

or to the ^-difference equation 

* {qX) C(x)4,(x)+D(x)' W 

where A (x) , B (x) , C (x), D (x) are rational, according as the substitution 
z' = (az + b)/(cz + d) has one or two double points. In order to do this it is 
sufficient to choose the transforming substitution so that in the first case the 
single double point in the s-plane is carried to the point infinity in the #-plane, 
and in the second case the two double points in the s-plane are carried to the 
points zero and infinity in the a;-plane. The determination of the character of 
the solutions of equations (M) and (N) obviously carries with it the deter- 
mination of the character of the solutions of the more general equation from 
which they were derived. 

Tietze % has investigated the solutions of equation (M) from the point of 
view of their transcendentally transcendental character, and Stridsberg § has 
investigated the solutions of equations (M) and (N) from the point .of view of 
their algebraically transcendental character. Tietze normalized to the equation 

* Bead before the American Mathematical Society, September, 1913. 
f This equation is linear or non-linear according as (x) == or O (at) ^k 0. 
$ Tietze, Monatshefte fur Mathematik und Physik, XVI (1905)^ pp. 329-364. 

§ Stridsberg, Arkiv for Matematik, Astronomi oeh Fysik, VI (1910), Nos. 15 and 18. The linear 
equation is considered in No. 15, and the non-linear in No. 18. 
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4> (x) \ 1 + <£> (x + 1) j = r (x) and showed that if lim r (x) = and the equation 

has no rational solution, then it has only transcendentally transcendental solu- 
tions. Stridsberg showed that if the equations (M) and (N) have no algebraic 
solutions and C (x) ^= 0, then their algebraically transcendental solutions, if 
any exist, also satisfy certain Eiccati equations. I had proved a theorem * 
essentially equivalent to this important theorem of Stridsberg before the work 
of that investigator came to my attention. 

The investigations of these men were incomplete. Neither gave a method 
of determining the algebraic solutions, and each left unanswered an important 
question — the question of whether there ever exist algebraically transcendental 
solutions in case the equation has no algebraic solution. Tietze says con- 
cerning the restriction of his theorem to the case when lim r(x) = : "Es mag 

dahingestellt bleiben, ob der Satz, dass eine Grleichung (2) [$(x) \l+<p(x-\-l) \ 
= r(x)], die keine rationalen Losungen hat, auch keine algebraische-transcen- 
dental Losungen besitzt, ohne Einschrankungen iiber r (x) gilt." Stridsberg 
quotes these words of Tietze and follows them with the remark: "Je suis tout 
d' accord avec M. Tietze sur ce dernier point." 

This conjecture of these men was wrong. In this paper I have demon- 
strated the existence of algebraically transcendental solutions in certain cases 
where the original equations have no algebraic solutions. The proof of exis- 
tence is made to depend upon the known properties of the second-order linear 
difference equation. 

The methods of this paper will suffice to completely characterize the solu- 
tions of any given equation of the forms (M) and (N), except where the theory 
concerning the solutions of the corresponding second order linear equation is 
incomplete. 

The normal equations, 

$ (x) <£> (x + 1) =R (x) and $ (x) q> (qx) =R (x), 
to which certain equations of types (M) and (N) can be transformed, are of 
special interest in that I give simple necessary and sufficient conditions for 
rational and algebraic non-rational solutions ; and in case there are no algebraic 
solutions, I prove that there are no algebraically transcendental solutions. 

In § 1 the linear and non-linear equations are both normalized to type- 
forms, and explicit formulas are given for writing down the normal form of 
any given equation. It is shown that a non-linear equation can be transformed 
to a linear equation if a rational solution of the non-linear equation is known. 

* See §5 of this paper. 
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In § 2 methods are given for determining all the rational solutions of any 
equation of the forms considered. The characterization of the solutions of the 
linear equation is completed in this section. 

In § 3 algebraic solutions other than rational solutions of the normal 
forms of equation (N) are shown to exist in some cases, and the method of 
determining them is made to depend on finding the rational solutions of certain 
auxiliary equations. 

In § 4 are given the conditions which must be satisfied in order that a 
function can at the same time be a solution of the functional equation (M) or 
(N) and of a Riccati equation. Equations are exhibited which have no algebraic 
solutions but which do have algebraically transcendental solutions. 

In § 5 I state a condition that an equation have only transcendentally 
transcendental solutions. A list of several classes of equations which have 
only transcendentally transcendental solutions is included in this section. 

§ 1. Transformation to Normal Forms. 

Instead of writing z( x + n ) or x(°^ x ) we shall write % n {x) for #(#+«) 
or for %{q_ n x), according as we have the ordinary difference or g-difference 
equation. We shall also write x-n ( x ) f° r X (&—n) or for # (q~ n x). 
In the equation 

, , , A{x)^{x)+B{x) 
VlK} C(x)^(x) + D{x)' 
make the substitution 

^W = ? 7WYxfrl' a(a)Hx)-P(x)y(x)*0, 

' y(x)Ll(x)-\-b{x) ' " 

where a(x), (3(x), y(x), $(x) are rational. Clearing the resulting equation 
of fractions, we have 

£l 1 (x)a(x)\a 1 (x) [u(x)C(x) + y(x)D(x)]- ri (x) [a(x)A(x) +y(x)B(x)]\ 
+Cl 1 (x)\ ai (x)W(x)C(x) + Hx)D(x)]-y 1 (x)lP(x)A(x) + Z(x)B(x)]\ 
= £l(x) (8, (a?) [oL(x)A(x) + y(x)B(x)]-fa(x) [a(x)C(x) +y(x)D(x)]\ 

+ \$ 1 (x)[p{x)A(x) + $(x)B(x)]-P 1 (v)[p(x)C(x) + $(x)D(a>)]\. (1) 

This equation is linear provided that the coefficient of Cl^x) £l(x) is zero or 
that the coefficient of ^(x) and the term not containing £l(x) are zero. If 
the coefficient of Cl^x) £l(x) is zero, the original equation has the rational 
solution a(x)/y(x) ; and if the term without £l(x) is zero, it has the rational 
solution /? (x)/S(x). If A(x)+B(x) = C{x) + D(x), there is the obvious 
53 
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solution 4> (#) = 1> and the equation can be transformed to a linear equation 
and studied in that form. Any other rational solution will effect this trans- 
formation to a linear equation. If there is no obvious rational solution, we 
choose a(x) = y(x) = l, (3 (x) = B (x) — D (x) and $(x) = C(x) — A(x). These 
values of a(x), @(x), y{x), Z(x) reduce the coefficient of ^(x) to zero, but do 
not make the coefficient of Q. t (x) Cl(x) or the term without. £l(x) zero, unless 
the original equation has the solution $>{x) = l. Making these substitutions 
in (1) and reducing, we have 

*<*> = &$-*<*>' 

where 

, x ,_ (B(x)C(x)-A(x)D(x))(A 1 (x)+B 1 (x)-C 1 (x)<-D 1 (x)) 
yy ' A(x) + B(x) — C(x)—D(x) 

and 

w^- {A{x)+B(x)){A 1 (x)-C 1 {x)) + {C{x)-^B{x)){B 1 {x)-D 1 {x)) 
y ' A(x) + B(x) — C(x)—D(x) 

If h(x)^.0, the substitution 

II (x) = h_! (x) q> (x) 

will transform the equation to 

*<•>= W)- 1 ' (2) 

where 



B(x) = 



h^ix) h(x) ' 
If h(x)= 0, the substitution 

o t T \ — (ff-M — 9{x))<l>{v)— g(x)(l — 9-^x)) 
K } ~ (g_ l{x )-g(x))^(x)-(l-g_ 1 (x)) 

will give an equation of the form (2), where 

R ( X ) = g (a; ) (i—Oiiv) ) (!— 9-i(a>) ) 

(g(x)—g_ 1 (x))(g 1 (x)—g(x))' 

The determinant of the transformation and the denominator of the expression 
for B(x) can be zero only when g(x) =g, a constant, in which case the equation 
£i 1 (x)=g/£l(x) has the obvious rational solution IX (x) = V# and can be trans- 
formed to a linear equation. 

Thus, we have shown that any non-linear equation of the forms considered 
can be transformed to the normal form (2) or to a linear equation. It is 
obvious that the transformations here carried out have not affected the solu- 
tions as to their rational, algebraic non-rational, algebraically transcendental, 
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or transeendentally transcendental character. If a linear equation is trans- 
formed to the normal form (2) , it is obvious that the normal form has a rational 
solution; for the transformation is reversible, and a necessary and sufficient 
condition that a non-linear equation of this form transform to a linear equation 
by means of a linear fractional transformation, is that the non-linear equation 
have a rational solution. 

The equation in ^{<c) can be transformed to the special normal form 

^ , N R (x) /0 . 

*^=*U (3) 

in certain cases ; that is, when the transformation can be chosen so as to make 
the coefficients of ^(x) and £i(x) in (1) equal to zero. 
In the non-homogeneous linear equation 

make the substitution 

Thus we have 

riv ' a,(cc) YV (%i (a? ) 

This becomes homogeneous if the original equation has a rational solution 
and @(x) is chosen as that solution. In any event we can choose (3(x) = 
and a(x) = B^x), and the equation takes the form 

Q 1 (x) = R(x)l>(n) + l. (4) 

§ 2. Rational Solutions of the Normal Equations and Other Solutions 

of the Linear Equations. 

The equation 

has two very simple cases. If R (x) is a constant, there is always a rational 
solution $ (x) = a constant. In the case of the g-difference equation, if q is 
an w-th root of unity, the solutions can be obtained by eliminating from the 
following equations the functions $ with arguments other than x, and solving 
the resulting algebraic equation of second degree for Q (x) : 

. , . R (x) .. 
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*./ »-i \ R(q n ~*x) -, 

»(«>= g / (g ril- 1 - 

TV ' ^>(q n ~ 1 x) 

For the case of the ordinary difference equation and of the g-difference 
equation when q is not a root of unity, we seek to determine an upper bound 
to the number of rational solutions of equation (2) by substituting a power 
series for $ (x) . This method gives at most two determinations for the first 
coefficient of $(x). Suppose that two solutions ${x) and 4>{x) have the same 
first coefficient ; we desire to know whether they are identical. We have 

^(x)\l+^ 1 (x)\ = R(x) = ^(x)\l + ^ 1 (x)\, 
or 

i + & (g) = ±M 

1 + ^(0) *{x)' 
Now suppose 

4> (x) = a n x n +....+ a n _ t+1 x"- t+1 + a n _ t x n -< +...., 
<*(*)= a. a>" + .... + «»-*+i a; ""' +1 + &»-* * B ~ ( +..-., &»-<=£ 0, 
where a M _j :£ & n _ ( , but the corresponding preceding coefficients are equal. 

In the ordinary difference equation the expansions for <j!) 1 (x) and i^i (#) 
when rearranged as descending power series, will have each term after the first 
modified by the addition of elements from the terms preceding. Since the 
expansions for <p (x) and 4* ( x ) are alike up to the term containing x n ~ l , the 
coefficients of # M-< in the expansions of ^ (x) and 4i i x ) will be of the form 
a n _ t + c and b n _ t + c, respectively. We shall thus have 

JM=l + 6 -'- < ^^+ (5) 

and 

l + ^ l{x) - l+ a n + K n + '"" 6on ~llifn = 0, w 

provided that we do not have simultaneously n = and a = — 1. 

When n — and a fl = — 1, the first term of the expansion for 1 + ^ (x) 
is a_ h x~ k , k>l. In this event, the second quotient above is either 

1 + a- t — b_ tx _ t+h+ ^ Qr * = i +##-#) 

according as k < t or k = £. In the first case there is no term in the quotient 
■ty(x)/q>{x) to compare with the term in x~ t+k , and hence a_ t — b_ t ; in the 
second case a_ t /b_ t = l; that is, a_ t — b_ t . 



Mason : Character of the Solutions of Certain Functional Equations. 425 

Comparing the expansions (5) and (6), we have, for n^O, b n _ t — a n _ t . 
Comparing for n = 0, we have either a_ t = b_ t or a = — 1/2. "When n = 
and a = — 1/2, the expansion for i? (#) in descending powers of x obviously 
starts with the constant — 1/4. 

Since there are at most two ways for the expansion for ${x) to start, the 
work above shows that there are at most two formal power-series solutions, 
except when the expansion for R (x) in descending powers of x starts with the 
constant — 1/4. The number of rational solutions is not greater than the 
number of power-series solutions. 

We have thus demonstrated the following theorem : 

The equation 

, , . .,,. R(x) ., 
d>(a; + l) = — )— f — 1 

can have at most two rational solutions, except possibly when the expansion 
for R (x) in descending powers of x starts with the constant * — 1/4. 

For the g-difference equation we have 

and 

1 + fr fo) _ i , a n - t — h_ t tt <s _ TO if n =£ 0, 

l+* x (*)"*" a n + K n q + ""' 0n ~l.lif# = 0, 

provided that we do not have simultaneously n — and a = — 1. 

When n = and a = — 1, the same argument as that given for the ordinary 

difference equation will show that we must have a_ t = b_ t . When this case 

does not arise, by comparing coefficients we readily have either 

a n _ t = b n _ t or a n (q n + q n ~ t ) + 8 0n = 0. 

♦ That there is an actual exception in this case is shown by the following examples: If R(x) is taker, 
equal to — 1/4, equation (2) has the solutions 

0(a) =-V2 and » W=~ 8 ( / + +!_ 1} , 

where a is arbitrary. Another example can be obtained from the equation given by Tietze (loo. cit., foot-note, 
p. 330) to show the existence of rational and algebraically transcendental solutions at the same time. 
The equation 

vim tv\ -r >t (r(a>+l)—r(a>—l))(r(a> + 2)—r(a>))' 

where r(so) is any rational function, has the solutions 

d, (») = r(»)—r(»-l) and __ (fW-f(»-l)) (u(«)+r <«+!)) 

r^+l)— r(a>— 1) vw (r (a> + 1) — r (a>— 1) )(«(«>) + r (»)) ' 

where « (as) satisfies the equation «(«?-(- 1) = u (a>). If « (m) is chosen a constant, we have a rational 
solution with an arbitrary constant. 
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'this latter equation can be satisfied only when n =f= and q is a root of unity, 
or when n — and a — — q*/ ( 1 + q f ) . There are, therefore, for the g-difference- 
equation case at most two rational solutions, except possibly when the expansion 
for R(x) in the neighborhood of infinity starts with the constant — <z'/(l + g') 2 . 
If we use expansions valid in the neighborhood of the origin, we find that there 
are at most two rational solutions, except possibly when the expansion for B (x) 
starts with the same constant as for the expansion at infinity determined above. 

Consequently, we are led to the following theorem : 

The equation 

w . R(x) i 

has at most two rational solutions, except possibly when the expansions for 
R(x) in the neighborhood of the origin and of infinity start with the constant 
term* — 2V(l + #') 2 > where t is an integer. 

The power-series expansions, while of value in determining an upper bound 
to the number of rational solutions, are not effective for the actual construction 
of these solutions. The following method, however, is practicable and suflices 
to determine all the rational solutions of any given equation of the types under 
consideration. 

If the equation has a rational solution ${x), we can write 

q> (x) = aP (x)/Q (x) and R (x) = rp {x)/n (x), 

where a and r are constants and P(x), Q(x), p(x), n(x) are polynomials with 
the leading coefficients unity, and the fractions P{x)/Q(x) and p{x)/n(x) are 
in their lowest terms. We have 



P{x)( aP 1 {x)+Q,{x) \ _ p(x) 
Q(x)\ QAx) J ~ nix) 



Q(as)\ Q x {x) J n(x)- 

Now, P(x) and Q^x) may have a common divisor, as may also aP 1 (x)-\-Q 1 (x) 
and Q (x) . "Write 

£H = £J4 and a( aP ^ + Q > {x) ) = rrW (7) 

Q x {x) (3{x) \ Q(x) J 8(8)' 

* An exception will be shown if we choose B (x) = — 2/9, where q = 2 and t=l. With this value 
for R(se), equation (2) will have the solutions 

i /.. . / % o/o j / % — 2af — ma? — m?x4- 1 , , . — 2 (x4-a) 

* (•)=- 1/3, *(.)=-BA ♦(.) = T0=T) — ' ♦"^ K.+I.) ' 

where m takes each of the values of the cube roots of unity, and a is an arbitrary constant. Another 
example could be obtained if, in the example of Tietze already given, we replace the ordinary difference 
by the g-difference. 
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where a(x)/(3(x) and y(x)/B(x) are in their lowest terms. Then a(x)y(x) 
= p(x) and @(%)B(x) = n(x). Combining the two equations (7) to eliminate 
P(flf), we have 

a a, (x) 8 (x) Q 2 (a?) + a ft (x) 8 (#) Q, (x) - r ft (x) y (x) Q (x) = 0. (8 ) 

Hence, if there is a rational $(x), it must be possible to separate p(x) into 
factors a (a?) and y (x), and ?i (#) into factors /3 (*) and 8 (x) in such a way 
that this equation in Q (x) has a solution which is a polynomial with leading 
coefficient unity. This value of Q (x) must also, when substituted in the first 
equation of (7), give P(x) a polynomial with leading coefficient unity. Direct 
substitution in equation (8) of a polynomial Q(x) of degree n will determine 
a, n and the coefficients of this polynomial, if any exists. Since there are only 
a finite number of ways of breaking p(x) and n(x) up into polynomial factors, 
a finite number of trials will give all the rational solutions of the original 
equation. 

Turning now to the special normal form (3), we shall prove the following 
theorem : 

A necessary and sufficient condition that the equation 

have a rational solution, is as follows: 

1) To every finite zero* [pole] of R(x), except at the point x = for the 
q-difference equation, there is a congruent zero [pole] at an odd number of 
steps away,f or a congruent pole [zero] at an even number of steps away. 

2) In the case of the q-difference equation, if x = is a zero or pole of 
the m-th order, then m is even. 

In the case R (x) = a constant, there are no zeros or poles, and the con- 
ditions of the theorem are satisfied. 

If R (x) has a zero [pole] at a, then, from the equation, we see that either 
$ (x) has a zero [pole] at a or <£> x (x) has a zero [pole] at that point. We 
shall consider the consequences of the two alternatives. 

(1) ty(x) has a zero [pole] at a; then $ x {x) has a zero [pole] at a_ x . 
If R (x) has no zero [pole] at a_ x , then $ (x) must have a pole [zero] at a_ x , 

* A zero [pole] of multiplicity m is to be counted as m simple zeros [poles], and the zeros or poles 
which balance it need not be at the same point. Thus, a zero of order 5 may be balanced by a congruent 
zero of order 3 an odd number of steps away (see next foot-note) and a pole of order 2 at an even number 
of steps away. 

f If there is a zero or pole at a, then a zero or pole at a -J- n [a qn] will be said to be congruent on 
the right at n steps away from a, and a zero or pole at a — n [ag- n ] will be said to be congruent on the 
left at n steps away from a. The first will be denoted by an and the second by a~ n .. 
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in which case q> l (x) has a pole [zero] at a_ 2 . Then either R (x) has a pole 
[zero] at a_ 2 or $ (x) has a zero [pole] at a_ 2 , and consequently <p t (x) a zero 
[pole] at a_ 3 . Then R (x) has a zero [pole] at a_ s or $ (a?) has a pole [zero] 
at a_ 3 , etc. 

(2) ^(x) has a zero [pole] at a; then $(x) has a zero [pole] at a lf in 
which case R (x) has a zero [pole] at a x or fy (x) has a pole [zero] at a x . If 
4> x (#) has a pole [zero] at a 3 , then $ (a?) has a pole [zero] at a 2 and B (x) 
must either have a pole [zero] at a 2 or $ t (x) a zero [pole] at that point. If 
<2> a (x) has a zero [pole] at a 2 , then $ (#) has a zero [pole] at a s and R (x) has 
a zero [pole] or ^(x) has a pole [zero] at a 3 , etc. 

It is thus seen that, if the zeros and poles are not arranged as stated in 
the theorem, the function ${x) will have an infinite number of congruent zeros 
and poles. The condition is therefore necessary to the existence of a rational 
solution. 

That the condition is sufficient is seen in the fact that, if the zeros and 
poles of R (x) occur as stated in the theorem, we can at once write down a 
rational solution. 

"We have shown that a non-linear equation of type (2) can be transformed 
to a linear equation, provided that the non-linear equation has a rational solu- 
tion ; and we shall now consider the solutions of the linear form. Thus we shall 
complete the theory of the non-linear equation when it has a rational solution. 
In § 1 we have shown that the non-homogeneous equation can be reduced to the 
homogeneous equation, if a rational solution is known, and in any case it can 
be transformed to the normal form 

fc (x) = R (x) <p (a>) + 1. (4) 

We shall now show how all the rational solutions of equation (4) can be found. 

If, in any set of congruent poles, $(x) [^(x) ] has a pole to the left [right] 
of the leftmost [rightmost] pole of R(x), then ty t {x) [$(%)] has a pole at one 
step (see foot-note, p. 000) to the left [right], and to balance the poles would 
require that ${x) have an infinite number of poles. The order of any pole of 
q>{x) can not be greater than the sum of the orders of the congruent poles and 
zeros of R (x) . If <p (x) has a pole to which there is no congruent pole or zero 
of R (x) , it must have an infinite number. By substituting a power series in 
descending powers of x for $(x) and finding the degree of its first term, we 
can determine the relative number of zeros and poles of $(*). Knowing the 
possible location of the poles and the relative number of poles and zeros, we 
have reduced the finding of the rational solutions of this normal form to the 
solving of a finite number of simple algebraic equations. 
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For the homogeneous linear equation we have the following theorem : 

A necessary and sufficient condition that the equation 

^(x) = R(x) ${x) 

have a rational solution (other than zero and infinity) is that the congruent 
zeros and poles of R (x) can be paired, a zero and a pole together. If R (x) is 
a constant, it must be 1 for the ordinary difference equation or a power of q 
for the q-difference equation. 

That it is a necessary condition is shown as follows : If R (x) has its left- 
most pole [zero] at a, then either: 

(1) <p(x) has a zero [pole] at a and ^(x) a zero [pole] at cl^;- to balance 
this, either R(x) has a zero [pole] or $(x) must have a zero [pole] at a_ x , and 
^(x) therefore has a zero [pole] at a_ 2 , etc. 

Or, (2) ^(x) has a pole [zero] at a and $(x) a pole [zero] at a x ; then 
either ^{x) has a pole [zero] at a 1 or R(x) has a zero [pole] at a\. If ^(x) 
has a pole [zero] at a lf then $(x) has a pole [zero] at a 2 , and either <p v (x) 
has a pole [zero] at o 2 or R(x) has a zero [pole] at a 2 , etc. 

Thus, to every zero [pole] of R(x) there must he a congruent pole [zero], 
or ty{x) will have an infinite number of zeros [poles]. 

That this is a sufficient condition can be seen from the fact that, if the 
zeros and poles occur as stated in the theorem, a rational solution can imme- 
diately be written out. 

By methods similar to those employed in the next section for the study of 
the non-linear equation, it can be shown that there may be algebraic solutions 
other than rational solutions of certain linear ^-difference equations, provided 
that the expansions of R (x) in the neighborhood of infinity and of the origin 
start with a constant which is a fractional power of q. The method of finding 
such solutions is given in § 3. 

Stridsberg has shown * that if the equation 

$ (x + 1) = R (x) q> (x) + a, a = 1 or 0, 

has an algebraically transcendental solution $ (x) , that solution can be written 

in the form 

<p(x)=P(x)G(x) + Q(x), 

where Q(x) is a rational solution of the original equation and P(x) is a rational 
solution of 

P(x + l) = B -^lp(x), lira R(x) = c, cj=0, ^ oo , 

C #=00 

* Loo. eit., p. 2, No. 15. 
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and where G(x) satisfies the functional equation 

G(x-\-l) = cG(x), 
and also satisfies a differential equation with constant coefficients. 

From the discussion above concerning rational solutions of linear equations, 
it is easy to find, for any particular equation, whether it has algebraically tran- 
scendental solutions. 

For the g-difference equation Stridsberg has shown that if the equation 
q> (q x) = R (x) $ (x) + a,, a = 1 or 0, 
has an algebraically transcendental solution $(x), that solution can be written 
in the form 

$ (x) = P (x) (G (x) + ft |^||) + Q (x) , (i a constant, 

where G(x) satisfies a differential equation with constant coefficients and also 
satisfies the functional equation 

G (qx) = cx'G(x), 
where c is a constant and I a rational number. If /«qf=0, then cx l = 1. 
Thus, either the equation 

P(qx)=?^T{x) 

cx l v ' 

and the original equation have algebraic solutions or the equations 

P(qx)=R(x)P(x) and Q (qx) = R (x) Q (x) — (iP(qx) + a 
have algebraic solutions, according as /i is or is not zero. Hence, there are 
algebraically transcendental solutions of the linear g-difference equation of the 
forms considered, only when one of the sets of equations above has algebraic 
solutions. 

From the results of the preceding paragraphs we conclude that the linear 
ordinary difference equation of the forms considered has only transcendentally 
transcendental solutions, unless it has a rational solution ; and that the linear 
^-difference equation of the forms considered has only transcendentally tran- 
scendental solutions, unless one of the sets of equations above has algebraic 
solutions. 

We can now readily see, by use of the theorem concerning rational solutions 
of the homogeneous equation, that the function T(x) is transcendentally tran- 
scendental, as was proved by Holder.* Likewise, it is easy to show that the 
solutions of the equation $\qx) = (1 + x)q>(x), discussed by Stridsberg, are 
transcendentally transcendental. 

* Mathematisohe Annalen, Vol. XXVIII (1887), pp. 1-13. 
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§ 3. Algebraic Solutions Other than Rational Functions. 

From the equations (M) and (N) it is evident that if there are singularities 
of the solutions, other than poles, in the finite plane, the origin excepted for 
the q- difference equation, there is an infinite number of such singularities. 
The only algebraic solutions for the ordinary difference equation are therefore 
rational functions. The origin "may be a branch point in the q- difference 
equation, and its algebraic solutions are therefore rational in x x/j , ;'^1. "We 
have in this section to study only the q- difference equation. 

In order to find what values j can have, make substitution of a descending 
power series in x l/j in equation (2), and we have 

(a n x n/i + a n _ x xi—»'i + ) (1 + a, q n/i x n/ i + a n _ x q< n ~^^ gjO-o/* + ) 

= r m x m + r m _ 1 x m ~ x + 

Equating coefficients, we have n/j = m/2 and 

a 2 n n/} ' = r 

for m > 0. If m is even, the first exponent is an integer; and if m is odd, it 
is a multiple of 1/2. If it is an integer, no fractional exponent can enter the 
expansion ; for, if a fractional exponent l/j enters, the equation for the deter- 
mination of its coefficient will be 

a n a l (q m /* + q'")=0. 

If q is not a root of unity, we shall have a t = 0. If m is odd, there can be no 
other exponents than multiples of 1/2. Suppose, an exponent not a multiple 
of 1/2 enters, say Tc/j. The equation for the determination of the corresponding 
coefficient will be 

since m/2 + k/j is not an integer. Hence, if q is not a root of unity, a h = 0. 

If m < 0, the first exponent will be an integer, and the same argument as 
that given above will show that no fractional exponent can enter unless q is a 
root of unity. 

If m = 0, the first coefficient will be determined by the equation 

al + a = r . 

If a fractional exponent — l/j enters, the equation for determining the corre- 
sponding coefficient will be 

a_, (a + 1 + « <T l/j ) = 0. 
Either a_ t = or a =— q l/i /(l + q l/i ) ; in the latter case, r (t = — q l/i /{l + q l/i ) 2 . 
Consequently, j is either 1 or 2, except possibly when the expansion for 
R (x) in the neighborhood of infinity starts with the constant r above deter- 
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mined. Similarly, if we used expansions valid in the neighborhood of the 
origin, we should find that j is either 1 or 2, except possibly when the expansion 
for R (x) starts with the same constant r . 

We thus have the following theorem : 

If R(x) is infinite of odd order both at zero and at infinity, the equation 

., v R(x) ., 
A(qx) = — }—$- — 1, 

where q is not a root of unity, can have no algebraic solutions other than those 
which are rational in x 1/2 but not in x. 

If the expansions for R (x) in the neighborhood of zero and of infinity 
start with the constant — q l/i / (l + q l/ >) 2 , where I and j are positive integers, 
there may be solutions rational* in x 1/s . 

In all other cases any algebraic solution is rational. 

If 4> (x) is a solution rational in x x/i , we can write it in the form 

, . _ P (x) + ex^Q (x) + s^x^S (x) + + s 1 -' xWT (x) 

9 W - p, (a .) + eX i/iQ> (a; ) + s 2 x^8' ( X ) + .... + e^xU-WT (x) ' 

where e is 1 and P (x), P' (x), Q (x), etc., are rational in x. Then the above 
expression is a solution when e is any j-th. root of unity. 

If there are solutions of the normal form (2) which are rational in x l/i , 

then the equation 

. , , /( , R (x>) i 
A (q x/ > x) = — \-^- — 1 

has corresponding solutions rational in x. The methods of the section on 
rational solutions will enable us to determine those solutions. Hence, we can 
find all the algebraic non-rational solutions of a given equation. A similar 
process will enable us to find all the algebraic non-rational solutions of the 
linear equation. 

* That solutions rational in fractional powers of a> do exist is shown by the following examples : 
For g=4 and R(x) = 2 (m — 1/9) the normal equation (2) has the solutions 

0(a>)=±a> ,,i! — 1/3. 
For g = 8 and R (ae) = — 2/9 equation (2) has the solutions 

*(.)=- 1/8, #(»)=-2A 0(0,)=— r__x_ , »(«) = , (< ,t, + ][ g j . 

where m takes the values of the three cube roots of unity and a is arbitrary. 

For g = 8 and R (a>) =— |i£l=l^£-±ii equation (2) has the solutions 
9 (a> 2 -(-9a> + 1) u 

. , . 2a! + »K» 2 ' 3 + «i i! a) 1 ' 3 — 1 



3(0+1) 
where m takes the values of the three cube roots of unity. 
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Concerning the normal form (3), we have the following theorem: 

If R (x) is infinite of odd order both at zero and at infinity, the equation 

where q is not a root of unity, can have no other algebraic solutions than those 
rational in x 1/% but not in x. In all other cases the only algebraic solutions 
are rational. 

These algebraic non-rational solutions can be found by finding the rational 
solutions of 

, , ,/„ v 11 (X 2 ) 

d> (q 1/2 x) = — ~r. 

The proof of the above theorem follows the argument for the other normal 
form so closely that it will not be given here. 

••§ 4. Algebraically Transcendental Solutions. 

Stridsberg proved that, if the normal equation (2) has no algebraic solu- 
tion, its algebraically transcendental solutions, if any exist, also satisfy a 
Riccati equation with coefficients rational in x. 

While proving this theorem, Stridsberg seems to have doubted the existence 
of such functions, as has been noted in the Introduction. 

Assuming that $ (x) satisfies the two equations 

*>^=|r- 1 (2) 

and 

V(x) + L(x)\<l>(x)\* + M(x)<l>(x)+N(x)=0, (8) 

where L (x), M (x), N (x) are rational, we shall find some conditions which 
enable us to put the theorem in a different form. 

We have from (8), by changing the argument, 

<t>[{x) + L^x)^^)]* + M,(x) <M*0 + N t (x) =0. (9) 

Substituting in (9) from (2) so as to have only the argument x in the function <£>, 
we have 

^>(x)R'(x)~-R(x)^(x) {x) m*>) jY+m (x) [EM i! I N ( X )-Q 

In this equation and what follows, a is to be considered 1 or q, according as we 
have the ordinary difference or the g-difference equation. 



434 Mason : Character of the Solutions of Certain Functional Equations. 

Comparing this equation with (8), after clearing of fractions and dividing 
by the coefficient of $' (x), we have the following equations which L (%), M (x), 
N (x) must satisfy : 

N(x) + aL 1 (x)R(x)=0, ' 
M(x)R(x) — 2uL 1 (x)R(x) + aM 1 (x)R(x)+R'(x) = 0, - (10) 
L(x) R(x) + olL 1 (x) — olM 1 (x) + aNJx) =0; 

or, by elimination of M (x) and N (x), we have the equation 

a 8 E 2 (x) L z (x) + a^R, (x) + l\ L 2 (x) - a\R t (x) + 1 \L, (x) 

— R(x)L(x) — aR' 1 (x)/R 1 (x)=0. (11) 

This equation puts all the restriction on R (x) that the system of three equations 
above does. That is, in order that equation (2) have a solution $(x) which is 
also a solution of (8), it is necessary that (11) have a rational solution L(x). 
This last sentence is simply another statement of the theorem. 

We want to prove that this necessary condition for algebraically transcen- 
dental solutions is also sufficient. In order to do this, set 

D (x) = 4>' (x) + L(x)\$(x) \ 2 + M(x)(p(x) +N(x), 

where L(x), M(x),N(x) satisfy the relations (10). A necessary and sufficient 
condition that a solution ty(x) of the equation (2) also satisfy the Eiccati 
equation, is that D (x) = 0. Now, 

D t (x) = # (x) + L x (x) fa (x) | 2 + M 1 (x) fc (x) + N, (x). 

Multiply the equation in D (x) by R (x)/\ $(x) | 2 , the equation in D x (x) by a, 
and add, making use of the equations (10). Then we have readily 

D 1 (x) R(x) 

D(x) ~ ol\$(x)\ 2 ' 

This equation shows that, if there is a solution $(x) of equation (2), in 
the case of the ordinary difference equation, which is asymptotic to a power of 
x times a descending power series in any fractional power of x, the only possible 
value of D(x) is zero, except when the expansion of R(x) in the neighborhood 
of infinity starts with the constant — 1/4. In the case of the q- difference 
equation, q not a root of unity, the exception is when the expansions for R(x) 
in the neighborhood of zero and of infinity each start with the constant 
-q/{l + q y. 

We shall now determine when equation (2) has solutions which are asymp- 
totic to a power of x times a power series in 1/x or in 1/ \^x. The substitution 
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q>(x) = 4'i(x)/4'(x) will transform the normal form (2) to the second-order 
linear homogeneous equation 

+ i (x)++ 1 (x)-R(x)<t,(x)=0. (12) 

We prove in the next section that if R (x) has a zero at infinity, then equation 
(11) has no rational solution, so that we shall not consider such anB(a;) here. 

For the ordinary difference equation, if R (x) has a pole of even order at 
infinity or approaches a constant different from — 1/4 as x approaches infinity, 
then the works of Oarmichael * and of Birkhoff t show that there is a solution 
of equation (12) such that, when we form the quotient 4>i {^)/4'{ x )i it has the 
property of being asymptotic to a power of x times a power series in 1/x. 
When R(x) has a pole of odd order at infinity, it can be shown $ that the 
linear equation (12) has a solution 4>{x) such that, when we form the quotient 
^(x) / «k (x) , it has the property of being asymptotic to a power of x times 
a power series in l/~\/x. 

For the g-difference equation, if R (x) has a pole of even order at infinity 
or approaches a constant different from — g'/(l + g') 2 > where t is an integer, 
as x approaches infinity, then the results of a paper by Oarmichael § show that 
the quotient ^i (x) / ^ (x) has the property of being asymptotic to a power of 
x times a power series in 1/x. If R (x) has a pole of odd order at infinity, 
we can replace R (x) by R (x*) and q by ~\fq, and have an equation to which 
the results of the paper mentioned are applicable. Making the reverse sub- 
stitution in the solution of the new equation, we shall have for the quotient 
4' 1 (a?)/ , 4'(*) a power of x times a power series in 1/^/x. 

From these considerations it follows that in each case there will be two 
solutions of equation (12) asymptotic to such formal expansions that, if we 
form the quotient 4>(#) — 4>i{x)/^(x), it will be asymptotic to a power of 
x times a power series in 1/x or in 1/V#. 

From the results thus obtained we have the theorem : 

If, as x approaches infinity, R (x) does not approach the constant — a/ (1+a) 2 , 
where a is 1 or q according as we have the ordinary difference or the q-difference 
equation, and the equation 

♦■w-f®- 1 < 2 > 

* Transactions of the American Mathematical Society, Vol. XII (1911), pp. 99-134. 
t Transactions of the American Mathematical Society, Vol. XII (1911), pp. 243-284. 
^.Lectures of Dr. Oarmichael at Indiana University, 1913-14. 
§ American Journal of Mathematics, Vol. XXXIV (1912), pp. 147-168. 
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has no algebraic solution, a necessary and sufficient condition that equation (2) 
have a solution which is algebraically transcendental is that the equation 

a 3 R 2 (x) L s (x) + a 2 \R, (x) + 1 \ L 2 (x)-a\ R, (x) + l\ L x (as) 

— R(x)L(x) — aR' 1 (x)/R 1 (x)=0 (11) 

have a rational solution L(x). jLny solution of equation (2) which is asymp- 
totic to one of its formal solutions in powers of 1/x or of 1/V» will be 
algebraically transcendental. It will satisfy the Riccati equation 

<t>'(x)+L(x)\<}>(x)\* + M(x)<t>{x)+N(x)=0, 

where M (x) and N (x) are determined from equations (10). 

x(x + S) 
For the ordinary difference equation R (x) = h-. — \ . T '. , ft =£ — 1/4, 

and for the g-difference equation R(x) = h *f "j" g > [ x ± qi \ , fc=fc — gV(l + g') 2 > 
* 7 (x + q 2 ) (x + q 8 ) 

where t is a rational number, the normal form (2) has no algebraic solution; 

while equation (11) does have a rational solution. The normal equations, 

therefore, have as solutions transcendental functions which also satisfy Eiccati 

equations. I expect to develop the theory of these functions in detail. 

§ 5. Equations Having only Transcendentally Transcendental Solutions. 

A result obtained in the preceding section may be restated in the following 
form:* 

If the equation 

»■<*>= Iff- 1 <2 > 

has no algebraic solution, then all its solutions are transcendentally transcen- 
dental, provided that the equation 

a*R 2 (x) L s (x) + a 2 \R 1 (x) + l\ L 2 (x) - a \R, (x) + 1 \ L x (x) 

— R(x)L(x) — aR' 1 (x)/R 1 (x)=0 (11) 

has no rational solution. 

We shall next consider rational solutions of equation (11). In order to 
do this, we shall first investigate the relative number of poles and zeros of L(x) 
by means of series. Make the substitution 

* This theorem is here derived by means of a theorem of Stridsberg quoted in the preceding section. 
I had, however, proved the theorem in essentially the present form before the. work of Stridsberg eame to 
my attention. In view of the results in § 4, it is seen that the two theorems are equivalent. 
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L (x) = l x cc* + l x _ t a;*-* + . . . ., h =£ 0, 
R(x) = r n x m +r m _ 1 x™- 1 + ...., r m =f=0, 

in equation (11). Equating the coefficients of the highest powers of x to zero, 
we shall have for the ordinary difference equation when to > 0, 

r m l x (0)-\m\ = 0, 
the quantity \ to \ entering only if to + X = — 1 ; 

r m h*.A0) + r m _ 1 h(0) + r m l x (2m + 3X + m + 2%-m-* l )-\m\=0, 
the quantity j to j entering only if to + X = 0. 

It is obvious that these equations can be satisfied only when X = — to/2 
or- X = — to. 

If m = 0, our equations are 

r o *x(0) + A (0) -{*|=0, 
where \s\ is a constant :£ and enters only if X < — 2 ; 

r_A (0) + f,,^ (0) + Z x _ a (Q) + Z x (22,-*) + r h (±X) - jsj = 0, 
where jsj enters only if *< — 2. 

These equations can be satisfied by X = 0, X — — h + 1, where r_ h x~ k is 
the second term in the expansion of R (x) , or by r = — 1/4. 

If to < 0, the equations are 

M0) + \m\ = 0, 
where j to \ enters only if X = — 1 ; 

1x^(0) + h(2X-X) + j»(=0, 
where j to j enters only if X = 0. 

These equations can be satisfied for no value of X ; that is, if R (x) is 
zero at infinity* there is no rational L (x) satisfying equation (11). 

For the g-diff erence equation the same method gives the following results : 
m > 0, X = — to/2 — 1 or X = — to — 1 ;. 
to = 0, there can exist a rational L (x) satisfying the equation (11) 

only when r = — q 1+x /(l + q 1+x )\ where X is an integer; 
to < 0, there exists no rational L (x) satisfying the equation. 

Expansions in the neighborhood of the origin will give analogous results 
for the g-difference equation. 

* This was the case proved by Tietze. 
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We shall next consider the possible number and location of the poles of 
the rational function L (x) satisfying equation (11). If the leftmost zero or 
pole of B (x) in any congruent set is a and the rightmost is a k , then the left- 
most pole of B' 1 (x)/B 1 (x) in the same set is a_ x and the rightmost is a h ^. 
If L (x) has a congruent pole to the left of a lf then L a (x) has a pole to the 
left of o_ 2 ; and since B 2 (x) does not have a zero to the left of that point, 
L(x), L^x), or L 2 (x) must have a pole at the point at which L 3 (x) has a pole. 
Then L s (x) has a pole farther to the left, and it must again be balanced and 
there must be an infinite number of congruent poles. Similarly, one sees that 
the rightmost pole of L(x) can not be to the right of a k without introducing 
an infinite number of congruent poles. Thus, it follows that the congruent poles 
of a rational solution L(x) in any set can be only at the points a lt a 2 , . . . . , a k , 
where a and a k are the leftmost and rightmost congruent zeros or poles of B(x) 
in that set. v Clearly, L(x) can not have a pole which is not congruent to a zero 
or a pole of B (x) . Likewise it can be shown that there can be no rational L (x) 
for an B(x) which has a zero or pole to which there is no congruent zero or 
pole, the origin excepted for the g-differenee equation. The order of any pole 
can not be greater than the sum of the orders of the congruent zeros and poles 
of B(x). 

We have found an upper bound to the number and order, and have found 
the possible locations of the poles of L(x), and- we know the relative number of 
poles and zeros, except when the expansion for B (x) starts with the particular 
constants noted above; we may therefore replace L(x) by P(x)/Q(x), where 
Q(x) is a fully determined polynomial and P(x) is a polynomial of known 
degree, with the exceptions noted. We can substitute a polynomial of proper 
degree for P(x) and determine its coefficients by simple algebraic processes 
if a rational L(x) exists. In the exceptional cases we can substitute a general 
polynomial and reckon out its degree as well as its coefficients. 

In addition to furnishing methods for determining the character of the 
solutions of any given equation, the results obtained in this paper enable us 
to name a number of classes of equations which have only transcendentally 
transcendental solutions. We shall define the more comprehensive classes in 
the following theorems : 

The equation 

^ . . ., . B (x) ., 

has only transcendentally transcendental solutions, provided that B (x) has a 



Mason: Character of the Solutions of Certain Functional Equations. 439 

pole of odd order at infinity and has a zero or a pole to which there is no con- 
gruent zero or pole. 

The equation 

., >. R(x) .. 



<p{x) 

has only transcendentally transcendental solutions, provided that R(x) satisfies 
any one of the following sets of conditions : 

1) R(x) has a zero at infinity [zero] and a pole of odd order at zero 
[infinity'] . 

2) R(x) has a pole of odd order at infinity [zero] and a pole of even order 
at zero [infinity] , and has a zero or pole to which there is no congruent zero 
or pole. 

3) R(x) has a pole of odd order at infinity [zero], and at zero [infinity] 
is a constant different from zero, infinity and — #V(1 + Q'') 2 > where t is a 
rational number. 

We return to a consideration of the normal form (3), ^^^(x) = R(x). 
This equation transforms by a linear fractional .substitution (see § 1) to the 
normal form (2) ; and hence, by § 4, if the normal form (3) lias no algebraic 
solutions, its algebraically transcendental solutions, if any exist, satisfy a 
Eiccati equation. If, as in the preceding section, we assume that a solution 
$(x) of equation (3) also satisfies the Eiccati equation 

$' (x) + L (x) {$(0) | 2 + M (x) <£ (x) +N(x) = 0, 

we are led in the same way to the following equations which must be satisfied 
by rational functions L(x), M(x), N(x) : 

L(x)R(x) + aN 1 (x) =0, 

aM, (x) + M (x) + R' (x)/R (x) = 0, 

aL l {x)R{x) + N{x) = 0. 

Consider the second of these equations. The poles of R'(x)/R(x) are all 
of first order, and the residues at those poles are all integers. Consequently, we 
are led to see that, in order for M (x) to be rational, it must have all its poles 
of the first order, and the residues at the poles must be integers. These proper- 
ties of M(x) are sufficient to make the expressions e ,M(x)da> and e laMlix)dx repre- 
sent rational functions. If we integrate the eqtfation and write in exponential 
form, we have 

ola.M x (x)dx s,IM(x)dx g/ R' (x)/R(x)dx _ 1 
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Write 1/D(x) for e IM(x)dx , and the above equation readily reduces to 

D 1 (x)D(x) =R(a>). 

Since D (x) is rational, we see that a necessary condition that the equation in 
M (x) have a rational solution, is that the normal equation (3) have a rational 
solution. A consideration of the first and third of the set of three equations 
given above will lead to the same conclusion unless L (x) and N(x) are both zero. 
We have then the following theorem : 

If the equation 

, , . R (x) 
d> (x) = — )—f 

has no algebraic solution, all its solutions are transcendentally transcendental. 

Bloomington, Indiana. 



